On the main conjecture on geometric MDS codes
نویسنده
چکیده
For a linear [n, k, d] code, it is well known that d ≤ n−k+1 (see [12]), and when d = n−k+1, it is called the MDS code (maximum distance separable). For every n ≤ q + 1 there is an MDS [n, k, d] code for any given k and d satisfying d = n − k + 1. It is just the geometric codes on a rational curve (see [15]). There is a long-standing conjecture about the MDS linear codes that is called the main conjecture on MDS codes (see [12]): for a linear [n, k, d] MDS code, the length n ≤ q + 1 except q is even and k = 3 or k = q − 1 (in all cases 1 < k < n−1, i.e., exclude all trivial cases). This conjecture has been proved when q ≤ 11 or k ≤ 5 by the use of finite geometries. This conjecture for geometric codes has received considerable attention. In [9] Katsman and Tsfasman proved that this conjecture is true for elliptic MDS codes, and in [13] Munuera proved this conjecture is true in the case of geometric codes on genus-two curves, in which case the cardinality of Fq is required to be greater than 83. In [11] and [14] a bound for the length of MDS elliptic codes is studied. In this communication we announce the following two results and give a sketch of the proofs (see [2], [4], [3]).
منابع مشابه
On Near-MDS Elliptic Codes
The Main Conjecture on maximum distance separable (MDS) codes states that, except for some special cases, the maximum length of a q-ary linear MDS code of is q+1. This conjecture does not hold true for near maximum distance separable codes because of the existence of q-ary near-MDS elliptic codes having length bigger than q+1. An interesting related question is whether a near-MDS elliptic code ...
متن کاملOn Asymmetric Quantum MDS Codes
Assuming the validity of the MDS Conjecture, the weight distribution of all MDS codes is known. Using a recently-established characterization of asymmetric quantum error-correcting codes, linear MDS codes can be used to construct asymmetric quantum MDS codes with dz ≥ dx ≥ 2 for all possible values of length n for which linear MDS codes over Fq are known to exist.
متن کاملThe number of points on a curve , and applications Arcs and curves : the legacy of Beniamino Segre
Curves defined over a finite field have various applications, such as (a) the construction of good error-correcting codes, (b) the correspondence with arcs in a finite Desarguesian plane, (c) the Main Conjecture for maximum-distance-separable (MDS) codes. Bounds for the number of points of such a curve imply results in these cases. For plane curves, there is a variety of bounds that can be cons...
متن کاملOn MDS elliptic codes
Munuera, C., On MDS elliptic codes, Discrete Mathematics 117 (1993) 2799286. In this paper we give a bound for MDS (maximum distance separable) algebraic-geometric codes arising from elliptic curves. Several consequences are presented.
متن کاملOn MDS codes via Cauchy matrices
The special form of Cauchy matrices is used to obtain a tighter bound for the validity region of the MDS Conjecture and a new compact characterization of generalized Reed-Solomon codes. The latter is further used to obtain constructions and some nonexistence results of long [2k, k] double-circulant MDS codes. This work was presented in part at the IEEE International Symposium on Information The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 38 شماره
صفحات -
تاریخ انتشار 1992